widest path problem перевод

• Задача о самом широком пути

• widest:    Само
• path:    1) тропинка, тропа; дорожка Ex: a garden path садовая дорожка Ex: a path through the woods лесная тропинка2) велосипедная дорожка3) путь Ex: the path to the town путь в город Ex: hurricane path _мет
• problem:    1) проблема, вопрос; задача Ex: problems of common interest вопросы, представляющий общий интерес Ex: problem of unemployment проблема безработицы Ex: to solve a problem разрешить проблему2) проблем
• hamiltonian path problem:    Задача о гамильтоновом пути
• longest path problem:    Задача о самом длинном пути
• shortest path problem:    Задача о кратчайшем пути
• -path:    1) в сложных словах с греч. корнями имеет значение: сторонник данного метода лечения Ex: homoeopath гомеопат Ex: hydropath гидропат2) в сложных словах с греч. корнями имеет значение: больной, пациен
• by-path:    1) боковая тропинка, уединенная тропа или дорога
• the path:    The Path (video game)
• it is no problem to:    b не представляет никаких проблем
• no problem:    interj infml "Can you help me?" "No problem!" — "Ты мне поможешь?" - "Конечно!" "I don't want to see you any more" "No problem" — &qu
• the problem is that:    проблема в том, что
• a dangerous path:    Опасная тропа (Коты-Воители)
• absolute path:    полный путь (доступа), абсолютный путь (доступа) (с указанием дисковода,каталога и всех соответствующих подкаталогов)
• absorption path:    длина поглощения

• The widest path problem is also known as the bottleneck shortest path problem or the maximum capacity path problem.
  Задача о самом широком пути известна также как задача об узком месте или задача о пути с максимальной пропускной способностью.
• For instance, in a graph that represents connections between routers in the Internet, where the weight of an edge represents the bandwidth of a connection between two routers, the widest path problem is the problem of finding an end-to-end path between two Internet nodes that has the maximum possible bandwidth.
  Например, в графе, который представляет соединения между маршрутизаторами в интернете, в котором вес ребра представляет полосу пропускания соединения между двумя маршрутизаторами, задача о самом широком пути соответствует задаче поиска сквозного пути между двумя узлами интернета, который имеет максимально широкую полосу.